#include<bits/stdc++.h>
using namespace std;
int mod = 998244353;
long long ll;
int pow(int p, int x) {
	int ans = 1;
	while (x){
		if (x&1){
			ans=(ll)(ans)*(ll)(p)%mod;}
		p=(ll)(p)*(ll)(p)%mod;
		x>>=1;
	}
	return ans;
}

int main() {
	int n, p;
cin>>n>>p;
	
	int ans = 1;
	for (int i = 1; i <= n; ++i) {
		int x;
		cin>>x;
		ans = (ll)(ans) * (ll)(pow(p, x) + 1) % mod;
	}
	cout<<ans;
}
